Smoothness of Multiple Re nable Functions and Multiple Waveletsy
نویسندگان
چکیده
We consider the smoothness of solutions of a system of reenement equations written in the form as = X 2ZZ a()(2 ?) where the vector of functions = (1 ; : : : ; r) T is in (L p (IR)) r and a is a nitely supported sequence of r r matrices called the reenement mask. We use the generalized Lipschitz space Lip (; L p (IR)), > 0, to measure smoothness of a given function. Our method is to relate the optimal smoothness, p (), to the p-norm joint spectral radius of the block matrices A " , " = 0; 1, given by A " = (a("+2?)) ;; , when restricted to a certain nite dimensional common invariant subspace V. Denoting the p-norm joint spectral radius by p (A 0 j V ; A 1 j V), we show that p () 1=p ? log 2 p (A 0 j V ; A 1 j V) with equality when the shifts of 1 ; : : : ; r are stable, and the invariant subspace is generated by certain vectors induced by diierence operators of suuciently high order. This allows an eeective use of matrix theory. Also the computational implementation of our method is simple. When p = 2, the optimal smoothness is also given in terms of the spectral radius of the transition matrix associated with the reenement mask. To illustrate the theory, we give a detailed analysis of two examples where the optimal smoothness can be given explicitly. We also apply our methods to the smoothness analysis of multiple wavelets. These examples clearly demonstrate the applicability and practical power of our approach.
منابع مشابه
A new factorization technique of the matrix mask of univariate re nable functions
A univariate compactly supported re nable function can always be factored into Bk f with Bk the B spline of order k f a compactly supported distribution and k the approximation orders provided by the underlying shift invariant space S Factorizations of univariate re nable vectors were also studied and utilized in the literature One of the by products of this article is a rigorous analysis of th...
متن کاملA Construction of Bi orthogonal Functions to B splines with Multiple Knots
We present a construction of a re nable compactly supported vector of functions which is bi orthogonal to the vector of B splines of a given degree with multiple knots at the integers with prescribed multiplicity The construction is based on Hermite interpolatory subdivision schemes and on the relation between B splines and divided di erences The bi orthogonal vector of functions is shown to be...
متن کاملCharacterization of Smoothness of Multivariate Refinable Functions and Convergence of Cascade Algorithms of Nonhomogeneous Refinement Equations
where ' = ('1; : : : ; 'r) T is the unknown, M is an s£s dilation matrix with m = jdetM j, g = (g1; : : : ; gr) is a given compactly supported vector-valued functions on IR and a is a ̄nitely supported re ̄nement mask such that each a(®) is an r£ r (complex) matrix. In this paper, we characterize the optimal smoothness of a multiple re ̄nable function associated with homogeneous re ̄nement equation...
متن کاملStability and Independence of the Shifts of Finitely Many Refinable Functions
Typical constructions of wavelets depend on the stability of the shifts of an underlying re nable function. Unfortunately, several desirable properties are not available with compactly supported orthogonal wavelets, e.g. symmetry and piecewise polynomial structure. Presently, multiwavelets seem to o er a satisfactory alternative. The study of multiwavelets involves the consideration of the prop...
متن کاملFactorization of re nement masks of function vectors
Considering the set of closed shift invariant subspaces Vj j Z of L lR generated by a re nable function vector we give necessary and su cient conditions for the re nement mask of ensur ing controlled approximation order m In particular algebraic poly nomials can be exactly reproduced in V if and only if the re nement mask of can be factorized The results are illustrated by B splines with multip...
متن کامل